home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 15243 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.3 KB
  1. Path: news.ccs.queensu.ca!news
  2. From: Wintermute <3mal5@qlink.queensu.ca>
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: Array declaration
  5. Date: Thu, 04 Apr 1996 07:29:27 -0500
  6. Organization: System Infinity
  7. Message-ID: <3163C0A7.2BBF@qlink.queensu.ca>
  8. References: <4jvo2g$mp2@hermes.is.co.za>
  9. NNTP-Posting-Host: qlink.queensu.ca
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.0 (X11; I; qlink 5.4 sun4d)
  14.  
  15. Janine Prinsloo wrote:
  16. > I declared the following array:  dat[7][2048]
  17. > In the program I made the stupid mistake of using loops going from 1 to 7
  18. > and from 1 to 2048 instead of 0 to 6 and 0 to 2047. What I don't understand
  19. > is that the program ran fine for a number of times (the program is repeatedly
  20. > run by a batch program) before an error occurred.
  21. > 
  22. > I would like to know why an error didn't occur immediately the first time
  23. > the program was run.
  24. > 
  25. > Janine
  26.  
  27. C/++ offer no bounds checking on array accesses, whatsoever.  The array variable is
  28. merely a pointer to a byte in memory.  The index is merely a value that is added to
  29. the value of the array variable, which is the address of the first element of the
  30. array.
  31.  
  32. Suppose you declare an array of eight characters:
  33.  
  34. char dat[8];
  35.  
  36. dat is simply a 4-byte pointer to char, and its value is the memory address of the
  37. first byte of the eight that are allocated.
  38.  
  39. You can access those eight bytes using dat[0] to dat[7], but you could also use
  40. dat[-438] or dat[23422].  Your compiler may give you a warning if it is good, but
  41. there is nothing wrong with the code.
  42.  
  43. The problem is, you have no idea what is in the bytes that are not of the original 8
  44. you allocated.  You could be changing a global variable, or a return address, or
  45. even something in the operating system, probably wrecking your memory and producing
  46. a segmentation fault.
  47.  
  48. You can also do pointer arithmetic on dat, or cast it, but I digress.
  49.  
  50. The fix to this error is to ensure that you are ALWAYS within the bounds of your
  51. array.  You can do this by declaring consts that are the size of your array, and
  52. using them to limit indexing into the array, as in for statements.
  53.  
  54. Hope this helps.
  55.  
  56. --
  57. Wintermute  <3mal5@qlink.queensu.ca>  <http://qlink.queensu.ca/~3mal5/>
  58.  
  59. "If I really knew how to write, I could write something that someone 
  60. could read and it would kill them."  -  william s. burroughs
  61.